The Klein bottle and multicommodity flows
نویسندگان
چکیده
منابع مشابه
Multicommodity Flows and Polyhedra
Seymour s conjecture on binary clutters with the so called weak or Q max ow min cut property implies if true a wide variety of results in combinatorial optimization about objects ranging from matchings to mul ticommodity ows and disjoint paths In this paper we review in particular the relation between classes of multicommodity ow problems for which the so called cut condition is su cient and cl...
متن کاملQuadratically integrable geodesic flows on the torus and on the Klein bottle
1. If the geodesic flow of a metric G on the torus T 2 is quadratically integrable then the torus T 2 isometrically covers a torus with a Liouville metric on it. 2. The set of quadratically integrable geodesic flows on the Klein bottle is described. §
متن کاملDrawing Disconnected Graphs on the Klein Bottle
Résumé We prove that two disjoint graphs must always be drawn separately on the Klein bottle in order to minimize the crossing number of the whole drawing.
متن کاملThe Hull of Rudin’s Klein Bottle
In 1981 Walter Rudin exhibited a totally real embedding of the Klein bottle into C2. We show that the polynomially convex hull of Rudin’s Klein bottle contains an open subset of C2. We also describe another totally real Klein bottle in C2 whose hull has topological dimension equal to three.
متن کاملNonembedness of the Klein Bottle in RP
In 1985 Montiel & Ros showed that the only minimal torus in S3, which first eigenvalue of the Laplacian is 2, is the Clifford torus. Here, we will show first the no existence of an embedded Klein bottle in RP, indeed we will prove that the only non orientable compact surfaces that can be embedded in RP are those with odd Euler characteristic. Later on, we will show another proof of Montiel & Ro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorica
سال: 1989
ISSN: 0209-9683,1439-6912
DOI: 10.1007/bf02125349